CS 611 Lecture 11 Fixed Points and CPOs 9 - 18 - 00

نویسندگان

  • Chris Hardin
  • Michael Clarkson
  • Andrew Myers
چکیده

But which fixed point of Γ do we want? We would like to take the “least” fixed point, in the sense that we want C[[while b do c]] to give a non-⊥ result only when required by the intended semantics. (For example, we want C[[while true do skip]]σ =⊥ for all σ.) The rest of this lecture will expand on this notion of least fixed point, with a look at the underlying theory of partial orders. Iterating Γ allows us to create a sequence of approximations for C[[while b do c]]:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CS 611 Lecture 7 Inductive Definitions and Fixed Points 7 September 2007

where X and the Xi are members of some set S. The premises are X1, X2, . . . , Xn and the conclusion is X. We use such rule instances to specify an inductively defined subset A ⊆ S; intuitively, the rule (1) says that if you have X1, . . . , Xn ∈ A, then you must also take X ∈ A. Note that since an inductively defined set is defined by the rule instances, we are free to introduce metanotation i...

متن کامل

CS 611 Lecture 13 Domain Constructions 9 /

Because loop-like constructs appear in programming languages so often, we need to take fixed points. In addition, because we are defining meaning functions inductively, most or all of the definitions for individual expression forms need to produce continuous functions. Therefore, we need to find an easy way to show that functions are continuous. We will define a restricted language so that all ...

متن کامل

Notes on Class Field Theory , Postech Summer School 2010

Preface 1 Preliminaries: Galois theory, algebraic number theory 2 Lecture 1. CFT of Q: classical (Mo. 19/7/10, 9:40–10:40) 4 Lecture 2. CFT of Q: via adeles (Mo. 19/7/10, 11:00–12:00) 6 Lecture 3. Local CFT, local-global compatibility (Tu. 20/7/10, 9:40–10:40) 8 Lecture 4. Global CFT, l-adic characters (Tu. 20/7/10, 11:00–12:00) 10 Appendix A. More on GLC for GL1: algebraic Hecke characters 12 ...

متن کامل

1 Orsis 2012 Program

Sunday Monday 8:30 on Registration open from 8:30 Coffee and muffins 8:30 on Registration open from 8:30 Coffee and muffins 9:15-9:30 Opening Session 9:15-9:30 Prize Award Ceremony 9:30-10:10 Naor Lecture: Martin Grötschel 9:30-10:10 Plenary Lecture: Yoav Benjamini 10:15-11:30 Parallel Session S1 ש 1 :Military OR 1: in memory of Uriel Rothblum ש 2 : Supply Chain Management 1 ש 3 :Transportation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000